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DETAILED ACTION 

1 . This office action is in reply to an amendment filed on March 15, 2005. Claims 1, 26 and 
29 have been amended. Claims 1-59 are pending. 

Response to Arguments 

2. Applicant's arguments with respect to claim 1-59 have been considered but are moot in 
view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 1-25 and 36-59 are rejected under 35 U.S.C. 101 because the claimed invention 
is directed to non-statutory subject matter. 

Claims 1 and 59 are directed to manipulating points on an elliptic curve. The examiner 
respectfully asserts that the claimed method does not fall within the statutory classes listed in 35 
USC 101. The claimed method is an abstract idea. Claims 1 and 59 are rejected as being non- 
functional descriptive material (i.e., abstract idea). Claims 2-25 and 36-58 depend on claim 1 
and are rejected under the same rationale. 

5. Claims 29-35 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 
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Claim 29 is directed to a computer-readable memory storing operational and executable 
data. The examiner asserts that the collection of information does not fall within the statutory 
classes listed in 35 USC 101. Thus, while the claimed invention may be labeled as a computer 
readable memory it is in fact functional descriptive material (i.e., computer program). Claim 29 is 
rejected as being directed to a functional descriptive material. Claims 30-35 depend on claim 29 
and are rejected under the same rationale. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-37 and 42-59 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Vanstone et al. US Patent 6,141,420 (hereinafter referred as Vanstone) in view of Koyama et al. 
Elliptic Curve Cryptosystems and Their Applications (Reference U). 

8. As per claim 1 , Vanstone teaches a method comprising: 
selecting an elliptic curve method [column 2, lines 60-63]; 

executing a point modification algorithm to manipulate points of the elliptic curve method 
[column 2, lines 35-43]; 

generating a signal having a distinct characteristic (i.e. generating an encryption key) 
using the selected elliptic curve method [column 2, lines 65-67 & column 3, lines 1-11]; 
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providing substantive content (i.e. sending / receiving a message) [column 2, lines 60- 
63]; and 

manipulating the substantive content (i.e. encrypting/decrypting) using the distinct 
characteristic [column 3, lines 12-13]. 

Vanstone is silent on point modification algorithm that includes at least one occurrence 
of point fractioning. Koyama teaches an Elliptic curve cryptosystem including a point 
modification algorithm that includes at least on occurrence of point fractioning (halving 
algorithm) [see, pages 52-53, section 2.3 Halving algorithm]. Both Vanstone and Koyama teach 
an elliptic curve cryptosystem. It would have been obvious to one having ordinary skill in the art 
at the time the invention was made to combine the teachings of Koyama within the system of 
Vanstone in order to efficiently process elliptic cryptosystem (see, page 53, Theorem 5, 
polynomial time algorithm). 

9. As per claims 26 and 29, Vanstone teaches an apparatus comprising: 

a system for creating a distinct characteristic configured to support cryptographic 
manipulation of information [column 8, lines 20-25]; 

a memory device operably connected to the system for storing the distinct characteristic 
and executables programmed to operate on the distinct characteristic [column 8, lines 55-60]; 

an encrypting device operably connected to the system for controlling an encryption 
process using the distinct characteristic [column 8, lines 60-67]; 

the system further configured to execute an elliptic curve method for generating the 
distinct characteristic [column 2, lines 60-63]; and 

the system further configured to execute a point modification algorithm for generating the 
distinct characteristic [column 2, lines 35-43]. 
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Vanstone is silent on point modification algorithm that includes at least one occurrence 
of point fractioning. Koyama teaches an Elliptic curve cryptosystem including a point 
modification algorithm that includes at least on occurrence of point fractioning (halving 
algorithm) [see, pages 52-53, section 2.3 Halving algorithm]. Both Vanstone and Koyama teach 
an elliptic curve cryptosystem. It would have been obvious to one having ordinary skill in the art 
at the time the invention was made to combine the teachings of Koyama within the system of 
Vanstone in order to efficiently process elliptic cryptosystem (see, page 53, Theorem 5, 
polynomial time algorithm). 

10. As per claim 59, Vanstone teaches a method comprising: 
selecting an elliptic curve method [column 2, lines 60-63]; 

executing a point modification algorithm to manipulate points of the elliptic curve method 
[column 2, lines 35-43]; 

generating a signal having a distinct characteristic (i.e. generating an encryption key) 
using the selected elliptic curve method [column 2, lines 65-67 & column 3, lines 1-11]; 

providing substantive content (i.e. sending / receiving a message) [column 2, lines 60- 
63]; and 

manipulating the substantive content (i.e. encrypting/decrypting) using the distinct 
characteristic [column 3, lines 12-13]. 

Vanstone is silent on point modification algorithm comprising one or more ambiguous 
point triplications steps, where the ambiguity is resolved by determining whether a point is twice 
halvable. Koyama teaches an Elliptic curve point modification algorithm comprising one or more 
ambiguous point triplications steps, where the ambiguity is resolved by determining whether a 
point is twice halvable [see, pages 52-53, section 2.3 Halving algorithm]. Both Vanstone and 
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Koyama teach an elliptic curve cryptosystem. It would have been obvious to one having 
ordinary skill in the art at the time the invention was made to combine the teachings of Koyama 
within the system of Vanstone in order to efficiently process elliptic cryptosystem (see, page 53, 
Theorem 5, polynomial time algorithm). 

11. As per claims 2, 27, and 30, Vanstone teaches the method/apparatus as applied to 
claims 1, 26 and 30 above. Furthermore Vanstone teaches the method/apparatus, wherein the 
point modification algorithm is selected from point addition, point subtraction, point fractioning, 
point multiplying, rotating, negative point modification, and a combination of one or more thereof 
[column 4, lines 55-57, column 3, lines 56-64, column 10, line 61]. 

12. As per claims 3 and 4, Vanstone further teaches the method, wherein manipulating the 
substantive content comprises encrypting / decrypting the substantive content [column 3, lines 
12-13 and column 3, lines 19-20]. 

13. As per claims 8, and 33, Vanstone further teaches the method further comprising 
dynamically specifying the point modification algorithm in lieu of specifying the modification 
operation in advance (generating a session key randomly during a session) [column 3, lines 1- 
15]. 



14. As per claim 13, Vanstone further teaches the method, further comprising selecting a 
first point and pre-modifying (in a predetermined method) the first point by a modification 
operation configured to compensate for some of the processing steps, added and 
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corresponding to execution of a series of steps in accordance with the method [column 5, lines 
56-67]. 

15. As per claim 14, Vanstone further teaches the method, further comprising sending by a 
sender and receiving by a receiver the substantive content, and wherein the sender executes a 
first operation during modification for encryption and the receiver executes a second and distinct 
operation during modification for decryption [column 2, lines 60-67 and column 3, lines 1-24]. 

16. As per claims 5, 15 and 35, Vanstone further teaches the method, wherein generating 
the distinct characteristic further comprises creating a distinct characteristic selected from a 
symmetric key configured to be shared by two or more parties, a decryption code for processing 
an encrypted signal, a digital signature, an asymmetric key, and an authentication (i.e. 
public/private keys used for encryption/decryption, authentication and a shared session key 
used for encryption/decryption) [column 3, lines 1-24]. 

17. As per claim 16, Vanstone further teaches the method, further comprising selecting a 
point and wherein the point is of a type selected from a hyperelliptic curve, an algebraic curve, 
and abelian variety [column 3, lines 49-56]. 

18. As per claim 28, Vanstone further teaches the apparatus, wherein the distinct 
characteristic is configured to be processable by the system for divulging independently to two 
independent parties a secret to be shared by the two independent parties [column 3, lines 9-15]. 
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19. As per claim 36, Vanstone further teaches the method, wherein the elliptic curve is over 
a finite field [column 2, lines 27-32]; the finite field is represented by a field polynomial [column 
2, lines 29-30]; and the field polynomial is of low hamming weight [column 13, lines 60-62]. 

20. As per claim 37, Vanstone further teaches the method, wherein the field polynomial is 
selected form a binomial, a trinomial, and a pentanomial (i.e. polynomials of degree 2, 3, and 5) 
[column 8, lines 39-41, and column 6, lines 30-32]. 

21 . As per claim 42, and 53-55, Vanstone further teaches the method, wherein the point 
modification algorithm comprises solving a quadratic equation using efficient algorithm [column 
20, claim 32, and column 21, claims 39 & 40]. 

22. As per claim 43, Vanstone further teaches the method, wherein the point modification 
algorithm comprises computing a reciprocal (multiplicative inverse) of a field element using 
efficient algorithm [column 11, lines 39-42]. 

23. As per claim 44, Vanstone further teaches the method, wherein the point modification 
algorithm comprises at least one of adding and subtracting of elliptic curve points using efficient 
algorithm [column 12, lines 35-41]. 

24. As per claim 45, Vanstone further teaches the method wherein the addition and 
subtraction comprises computing a reciprocal of a field element using an efficient algorithm 
[column 15, lines 56-67 and column 16, lines 1-16]. 
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25. As per claim 49, Vanstone further teaches the method, wherein the point modification 
algorithm further comprises choosing a multiplier having a low hamming weight [column 13, 
lines 60-62]. 

26. As per claim 50, Vanstone further teaches the method, wherein the point modification 
algorithm includes point addition and subtraction steps and the point modification algorithm is 
chosen to minimize the number of steps [column 3, lines 56-62 and column 4, lines 49-65]. 

27. As per claims 47, 48 and 51, Vanstone further teaches the method, wherein the point 
modification algorithm is an addition-subtraction chain intermixed with point fractioning [column 
4, lines 7-25]. 

28. As per claim 52, Vanstone further teaches the method, wherein the elliptic curve is over 
a finite field, and the size of the finite field is increased such that a smaller number of addition 
and subtraction steps may be combined with a larger number of point fractioning steps, such 
that the overall computation effort is reduced, while preserving a specified level of security 
[column 4, lines 7-63]. 

29. As per claims 56-58, Vanstone further teaches the method, wherein the modification 
algorithm further comprises: 

using plurality of representations of the points, using input points in one or more 
representations to produce output points in a different representation wherein at least three 
changes of representation occur [column 15, lines 51-65 and column 16, lines 1-20]. 
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30. As per claims 6, 7, 21 , 31 and 32, Vanstone further teaches executing modification 
algorithm to manipulate points of the elliptic curve method [column 2, lines 35-43]. Vanstone 
also teaches modification algorithms selected form point multiplying, point fractioning [column 4, 
lines 55-57, column 3, lines 56-64, column 10, line 61]. Koyama teaches modification algorithm 
wherein point fraction is selected from integral point fractioning, corresponding to a denominator 
that is an integral number [see, pages 52-53, section 2.3 Halving algorithm]. 

31 . As per claims 9, 10 and 34, Vanstone further teaches the method/apparatus further 
comprising selecting a first point for execution of the point modification algorithm, based on a 
selected property [column 2, lines 27-31 and lines 39-43]. 

32. As per claims 1 1 and 12, Vanstone further teaches the method further comprising 
repeating the point modification algorithm with second point selected by another entity selected 
from deterministic process, a random process, and a third party [column 3, lines 17-23]; wherein 
the second point is communicated to the point modification in a format from a message and 
certificate [column 3, lines 14-15]. 

33. As per claims 17-20, 22-25, and 46, Vanstone further teaches point represented in 
Cartesian space and point existing in a mapped Cartesian space having Cartesian 
representation (i.e. a point P represented as P(x,y) (x coordinate, y coordinate) [column 2, lines 
60-62]. Vanstone also teaches point multiplication in a finite group whose member lie on an 
elliptic curve [column 2, lines 27-30 and column 4, lines 55-58. Koyama teaches elliptic curve 
cryptosystem including point-halving operations [see, pages 52-53, section 2.3 Halving 
algorithm]. 
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34. Claims 38-41 are rejected under 35 U.S.C 103(a) as being unpatentable over Vanstone 
et al. (U.S. Patent No. 6,141,420) in view of Koyama et al. Elliptic Curve Cryptosystems and 
Their Applications (Reference U) and further in view of Elkies, Explicit modular towers (Ref V). 

35. As per claim 38, Vanstone-Koyama teaches the method as applied to claim 1 above. 
Furthermore, Vansotne teaches the elliptic curve wherein the finite field is represented by a 
polynomial [column 2, lines 29-30]. However, Vanstone-Koyama does not explicitly teach the 
finite field represented as a field tower. Elkies teaches a finite field represented as a field tower 
[page 1, paragraphs 1&2]. Therefore, it would have been obvious to one having ordinary skill in 
the art at the time the invention was made to implement a finite field represented as a field tower 
taught by Elkies into the finite field represented by field polynomial taught by Vanstone-Koyama, 
in order to easily calculate genus of a curve in a tower. 

36. As per claim 39, the combination of Vanstone, Koyama and Elkies teaches the method 
as applied to claim 38 above. Furthermore, Elkies teaches the method, wherein the field tower 
comprises an outer field, and the extension degree of the outer field is selected from the 
numbers 2, 3, 5, a product of the numbers, or repeated uses of the numbers [page 3, paragraph 
2ff]. 

37. As per claim 40, the combination of Vanstone, Koyama and Elkies teaches the method 
as applied to claim 38 above. Furthermore, Elkies teaches the method, wherein the field tower 
has more than two levels [page 1, paragraph 2]. 
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38. As per claim 41 , the combination of Vanstone, Koyama and Elkies teaches the method 
as applied to claim 38 above. Furthermore, Elkies teaches the method, wherein the field tower 
comprises an inner field, having arithmetic, and wherein the arithmetic is accelerated by using 
pre-computed tables for operations selected from the group consisting of multiplication, 
squaring, taking the square root, division, reciprocation, taking the logarithm, exponentiation, 
calculating solutions of quadratic equations, and calculating the solution of polynomial equations 
[page 3, paragraph 2 ff]. 

Conclusion 

39. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Beemnet W. Dada whose telephone number is (571) 272-3847. The 
examiner can normally be reached on Monday - Friday (9:00 am - 5:30 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Y. Vu can be reached on (571) 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Beemnet Dada 

May 23, 2005 SUPERVISORY PATENT EXAMINED 

TECHNOLOGY CENTER 2100 




